home *** CD-ROM | disk | FTP | other *** search
/ Aminet 5 / Aminet 5 - March 1995.iso / Aminet / text / misc / tr.lha / Tr / src / str.c < prev    next >
C/C++ Source or Header  |  1995-01-08  |  7KB  |  350 lines
  1. /*-
  2.  * Copyright (c) 1991, 1993
  3.  *    The Regents of the University of California.  All rights reserved.
  4.  *
  5.  * Redistribution and use in source and binary forms, with or without
  6.  * modification, are permitted provided that the following conditions
  7.  * are met:
  8.  * 1. Redistributions of source code must retain the above copyright
  9.  *    notice, this list of conditions and the following disclaimer.
  10.  * 2. Redistributions in binary form must reproduce the above copyright
  11.  *    notice, this list of conditions and the following disclaimer in the
  12.  *    documentation and/or other materials provided with the distribution.
  13.  * 3. All advertising materials mentioning features or use of this software
  14.  *    must display the following acknowledgement:
  15.  *    This product includes software developed by the University of
  16.  *    California, Berkeley and its contributors.
  17.  * 4. Neither the name of the University nor the names of its contributors
  18.  *    may be used to endorse or promote products derived from this software
  19.  *    without specific prior written permission.
  20.  *
  21.  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
  22.  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  23.  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
  24.  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
  25.  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
  26.  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
  27.  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
  28.  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
  29.  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
  30.  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
  31.  * SUCH DAMAGE.
  32.  */
  33.  
  34. #ifndef lint
  35. static char sccsid[] = "@(#)str.c    8.1 (Berkeley) 6/6/93";
  36. #endif /* not lint */
  37.  
  38. #ifndef AZTEC_C
  39. #include <sys/cdefs.h>
  40. #include <sys/types.h>
  41. #endif
  42.  
  43. #include <errno.h>
  44. #include <stddef.h>
  45. #include <stdio.h>
  46. #include <stdlib.h>
  47. #include <string.h>
  48.  
  49. #include "extern.h"
  50.  
  51. static int    backslash (STR *);
  52. static int    bracket (STR *);
  53. static int    c_class (const void *, const void *);
  54. static void    genclass (STR *);
  55. static void    genequiv (STR *);
  56. static int    genrange (STR *);
  57. static void    genseq (STR *);
  58.  
  59.  
  60. int
  61. next(s)
  62.     register STR *s;
  63. {
  64.     register int ch;
  65.  
  66.     switch (s->state) {
  67.     case EOS:
  68.         return (0);
  69.     case INFINITE:
  70.         return (1);
  71.     case NORMAL:
  72.         switch (ch = *s->str) {
  73.         case '\0':
  74.             s->state = EOS;
  75.             return (0);
  76.         case '\\':
  77.             s->lastch = backslash(s);
  78.             break;
  79.         case '[':
  80.             if (bracket(s))
  81.                 return (next(s));
  82.             /* FALLTHROUGH */
  83.         default:
  84.             ++s->str;
  85.             s->lastch = ch;
  86.             break;
  87.         }
  88.  
  89.         /* We can start a range at any time. */
  90.         if (s->str[0] == '-' && genrange(s))
  91.             return (next(s));
  92.         return (1);
  93.     case RANGE:
  94.         if (s->cnt-- == 0) {
  95.             s->state = NORMAL;
  96.             return (next(s));
  97.         }
  98.         ++s->lastch;
  99.         return (1);
  100.     case SEQUENCE:
  101.         if (s->cnt-- == 0) {
  102.             s->state = NORMAL;
  103.             return (next(s));
  104.         }
  105.         return (1);
  106.     case SET:
  107.         if ((s->lastch = s->set[s->cnt++]) == OOBCH) {
  108.             s->state = NORMAL;
  109.             return (next(s));
  110.         }
  111.         return (1);
  112.     }
  113.     /* NOTREACHED */
  114. }
  115.  
  116. static int
  117. bracket(s)
  118.     register STR *s;
  119. {
  120.     register char *p;
  121.  
  122.     switch (s->str[1]) {
  123.     case ':':                /* "[:class:]" */
  124.         if ((p = strstr(s->str + 2, ":]")) == NULL)
  125.             return (0);
  126.         *p = '\0';
  127.         s->str += 2;
  128.         genclass(s);
  129.         s->str = p + 2;
  130.         return (1);
  131.     case '=':                /* "[=equiv=]" */
  132.         if ((p = strstr(s->str + 2, "=]")) == NULL)
  133.             return (0);
  134.         s->str += 2;
  135.         genequiv(s);
  136.         return (1);
  137.     default:                /* "[\###*n]" or "[#*n]" */
  138.         if ((p = strpbrk(s->str + 2, "*]")) == NULL)
  139.             return (0);
  140.         if (p[0] != '*' || index(p, ']') == NULL)
  141.             return (0);
  142.         s->str += 1;
  143.         genseq(s);
  144.         return (1);
  145.     }
  146.     /* NOTREACHED */
  147. }
  148.  
  149. int isalnum (int),
  150.     isalpha (int),
  151. #ifndef AZTEC_C
  152.     isblank (int),
  153. #endif
  154.     iscntrl (int),
  155.     isdigit (int),
  156.     isgraph (int),
  157.     islower (int),
  158.     isprint (int),
  159.     ispunct (int),
  160.     isspace (int),
  161.     isupper (int),
  162.     isxdigit (int);
  163.  
  164. typedef struct {
  165.     char *name;
  166.     int (*func) (int);
  167.     int *set;
  168. } CLASS;
  169.  
  170. static CLASS classes[] = {
  171.     { "alnum",  isalnum,  },
  172.     { "alpha",  isalpha,  },
  173. #ifndef AZTEC_C
  174.     { "blank",  isblank,  },
  175. #endif
  176.     { "cntrl",  iscntrl,  },
  177.     { "digit",  isdigit,  },
  178.     { "graph",  isgraph,  },
  179.     { "lower",  islower,  },
  180.     { "print",  isprint,  },
  181.     { "punct",  ispunct,  },
  182.     { "space",  isspace,  },
  183.     { "upper",  isupper,  },
  184.     { "xdigit", isxdigit, },
  185. };
  186.  
  187. static void
  188. genclass(s)
  189.     STR *s;
  190. {
  191.     register int cnt, (*func) (int);
  192.     CLASS *cp, tmp;
  193.     int *p;
  194.  
  195.     tmp.name = s->str;
  196.     if ((cp = (CLASS *)bsearch(&tmp, classes, sizeof(classes) /
  197.         sizeof(CLASS), sizeof(CLASS), c_class)) == NULL)
  198.         err("unknown class %s", s->str);
  199.  
  200.     if ((cp->set = p = malloc((NCHARS + 1) * sizeof(int))) == NULL)
  201.         err("%s", strerror(errno));
  202.     bzero(p, (NCHARS + 1) * sizeof(int));
  203.     for (cnt = 0, func = cp->func; cnt < NCHARS; ++cnt)
  204.         if ((func)(cnt))
  205.             *p++ = cnt;
  206.     *p = OOBCH;
  207.  
  208.     s->cnt = 0;
  209.     s->state = SET;
  210.     s->set = cp->set;
  211. }
  212.  
  213. static int
  214. c_class(a, b)
  215.     const void *a, *b;
  216. {
  217.     return (strcmp(((CLASS *)a)->name, ((CLASS *)b)->name));
  218. }
  219.  
  220. /*
  221.  * English doesn't have any equivalence classes, so for now
  222.  * we just syntax check and grab the character.
  223.  */
  224. static void
  225. genequiv(s)
  226.     STR *s;
  227. {
  228.     if (*s->str == '\\') {
  229.         s->equiv[0] = backslash(s);
  230.         if (*s->str != '=')
  231.             err("misplaced equivalence equals sign");
  232.     } else {
  233.         s->equiv[0] = s->str[0];
  234.         if (s->str[1] != '=')
  235.             err("misplaced equivalence equals sign");
  236.     }
  237.     s->str += 2;
  238.     s->cnt = 0;
  239.     s->state = SET;
  240.     s->set = s->equiv;
  241. }
  242.  
  243. static int
  244. genrange(s)
  245.     STR *s;
  246. {
  247.     int stopval;
  248.     char *savestart;
  249.  
  250.     savestart = s->str;
  251.     stopval = *++s->str == '\\' ? backslash(s) : *s->str;
  252.     if (stopval < s->lastch) {
  253.         s->str = savestart;
  254.         return (0);
  255.     }
  256.     s->cnt = stopval - s->lastch + 1;
  257.     s->state = RANGE;
  258.     --s->lastch;
  259.     return (1);
  260. }
  261.  
  262. static void
  263. genseq(s)
  264.     STR *s;
  265. {
  266.     char *ep;
  267.  
  268.     if (s->which == STRING1)
  269.         err("sequences only valid in string2");
  270.  
  271.     if (*s->str == '\\')
  272.         s->lastch = backslash(s);
  273.     else
  274.         s->lastch = *s->str++;
  275.     if (*s->str != '*')
  276.         err("misplaced sequence asterisk");
  277.  
  278.     switch (*++s->str) {
  279.     case '\\':
  280.         s->cnt = backslash(s);
  281.         break;
  282.     case ']':
  283.         s->cnt = 0;
  284.         ++s->str;
  285.         break;
  286.     default:
  287.         if (isdigit(*s->str)) {
  288.             s->cnt = strtol(s->str, &ep, 0);
  289.             if (*ep == ']') {
  290.                 s->str = ep + 1;
  291.                 break;
  292.             }
  293.         }
  294.         err("illegal sequence count");
  295.         /* NOTREACHED */
  296.     }
  297.  
  298.     s->state = s->cnt ? SEQUENCE : INFINITE;
  299. }
  300.  
  301. /* Use the #defines isXXX() here, DON'T use them above. */
  302. #include <ctype.h>
  303.  
  304. /*
  305.  * Translate \??? into a character.  Up to 3 octal digits, if no digits either
  306.  * an escape code or a literal character.
  307.  */
  308. static int
  309. backslash(s)
  310.     register STR *s;
  311. {
  312.     register int ch, cnt, val;
  313.  
  314.     for (cnt = val = 0;;) {
  315.         ch = *++s->str;
  316.         if (!isascii(ch) || !isdigit(ch))
  317.             break;
  318.         val = val * 8 + ch - '0';
  319.         if (++cnt == 3) {
  320.             ++s->str;
  321.             break;
  322.         }
  323.     }
  324.     if (cnt)
  325.         return (val);
  326.     if (ch != '\0')
  327.         ++s->str;
  328.     switch (ch) {
  329.         case 'a':            /* escape characters */
  330.             return ('\7');
  331.         case 'b':
  332.             return ('\b');
  333.         case 'f':
  334.             return ('\f');
  335.         case 'n':
  336.             return ('\n');
  337.         case 'r':
  338.             return ('\r');
  339.         case 't':
  340.             return ('\t');
  341.         case 'v':
  342.             return ('\13');
  343.         case '\0':            /*  \" -> \ */
  344.             s->state = EOS;
  345.             return ('\\');
  346.         default:            /* \x" -> x */
  347.             return (ch);
  348.     }
  349. }
  350.